This article situates francophone anticolonial thinkers—including Aimé Césaire, Léopold Sédar Senghor, and Frantz Fanon—within the “humanism debate” in postwar French thought. Drawing on their poetry, prose, speeches, and interviews, this article reconstructs their critique of the humanist tradition that had identified the capacity for reason as the essence of “man.” It then traces their dialogue with approaches to this critique, including existentialism, phenomenology, and surrealism, that circulated in the metropole. The particular ways in which anticolonial thinkers built upon such approaches merit our attention because they force us to revise our understanding of the politics motivating the turn to so-called “antihumanism” in the 1960s. Drawing on recent studies that have highlighted proposals for federalist alternatives to empire entertained prior to national independence, this article suggests that the “federalist imagination” helped to inspire the distinctive mode of criticism developed by certain anticolonial thinkers and taken up by later scholars.